Sufficient sparseness conditions for G2 to be (Δ+1)-choosable, when Δ≥5

نویسندگان

  • Daniel W. Cranston
  • Riste Skrekovski
چکیده

We determine the list chromatic number of the square of a graph χl(G 2) in terms of its maximum degree ∆ when its maximum average degree, denoted mad(G), is sufficiently small. For ∆ ≥ 6, if mad(G) < 2 + 4∆−8 5∆+2 , then χl(G 2) = ∆ + 1. In particular, if G is planar with girth g ≥ 7 + 12 ∆−2 , then χl(G 2) = ∆ + 1. Under the same conditions, χil(G) = ∆, where χ i l is the list injective chromatic number.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A class of superordination-preserving convex integral operator

If H(U) denotes the space of analytic functions in the unit disk U, for the integral operator Aα,β,γ,δ : K → H(U), with K ⊂ H(U), defined by Aα,β,γ,δ[f ](z) = [ β + γ zγ ∫ z 0 f(t)h(t)t d t ]1/β , ( α, β, γ, δ ∈ C and h ∈ H(U) ) , we will determine sufficient conditions on g1, g2, α, β and γ such that zh(z) [ g1(z) z ]α ≺ zh(z) [ f(z) z ]α ≺ zh(z) [ g2(z) z ]α

متن کامل

Almost multiplicative linear functionals and approximate spectrum

We define a new type of spectrum, called δ-approximate spectrum, of an element a in a complex unital Banach algebra A and show that the δ-approximate spectrum σ_δ (a) of a is compact. The relation between the δ-approximate spectrum and the usual spectrum is investigated. Also an analogue of the classical Gleason-Kahane-Zelazko theorem is established: For each ε>0, there is δ>0 such that if ϕ is...

متن کامل

The effect of heat input on the microstructure and hardness of continuous fiber laser welded high Al-content δ-TRIP steel

Recent research suggests that extraordinary combinations of strength and ductility can be achieved in the so-called TRIP steels. With the development of these steels, welding with small weld nugget size and acceptable strength are needed. For these reasons present study was carried out to investigate the effect of heat input onweld size, microstructure and the hardness of the welded metal of 0....

متن کامل

The effect of heat input on the microstructure and hardness of continuous fiber laser welded high Al-content δ-TRIP steel

Recent research suggests that extraordinary combinations of strength and ductility can be achieved in the so-called TRIP steels. With the development of these steels, welding with small weld nugget size and acceptable strength are needed. For these reasons present study was carried out to investigate the effect of heat input onweld size, microstructure and the hardness of the welded metal of 0....

متن کامل

Two Sufficient Conditions for Hamilton and Dominating Cycles

We prove that ifG is a 2-connect graph of size q the number of edges andminimumdegree δwith δ ≥ 2q/3 /12−1/2, where 11 when δ 2 and 31 when δ ≥ 3, then each longest cycle in G is a dominating cycle. The exact analog of this theorem for Hamilton cycles follows easily from two known results according to Dirac and Nash-Williams: each graph with δ ≥ q 5/4 − 1/2 is hamiltonian. Both results are shar...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 162  شماره 

صفحات  -

تاریخ انتشار 2014